\documentclass[a4paper,12pt,notitlepage]{extarticle}
\usepackage[utf8]{inputenc}
\usepackage[english,russian]{babel}
\usepackage{amssymb}
\usepackage{amsmath}
\usepackage[left=20mm,right=15mm,top=20mm,bottom=20mm,bindingoffset=0cm]{geometry}
%left 20..30, right 10..15
\renewcommand{\baselinestretch}{1.5} % 1.5 .. 2.0
%font height >=1.8, 2.5 .. 2.7
\usepackage{tocloft}
\renewcommand{\cftsecleader}{\cftdotfill{\cftdotsep}}

\def \usu {Федеральное агентство по образованию РФ \\
Государственное образовательное учреждение высшего профессионального образования \\
Уральский государственный университет им. А.М.Горького \\
Математико-механический факультет \\
Кафедра алгебры и дискретной математики}
\def \title {Программный комплекс для вычисления скоростей роста языков, избегающих экспоненты}
\def \author {Самсонов Алексей Валерьевич}
\def \authora {Самсонова Алексея Валерьевича}
\def \date {Екатеринбург \\ 2009}
\def \supergrade {кандидат физ.--мат. наук, доцент}
\def \super {Шур Арсений Михайлович}
\def \spec {Направление 010200 --- <<Математика. Прикладная математика>>}
\def \grade {Диссертация на соискание академической степени бакалавра физико-математических наук}
\def \work {Квалификационная работа на\\ степень бакалавра наук по направлению\\ 
<<Математика. Прикладная математика>>
}
\def \studenta {студента группы Мт-401}

\begin{document}

\begin{table}[!htb]
\caption{\sl Оценки индексов роста языков, избегающих экспоненты. Столбцы содержат следующую информацию (слева направо): размер алфавита, запрещённая экспонента, максимальная длина корня, размер очереди (в символах), размер антисловаря, размер автомата, размер компоненты сильной связности, количество итераций, нижняя оценка, верхняя оценка.}
\label{table:exp}

\vspace*{5pt}
\tabcolsep=3pt

\centerline{
\begin{tabular}{|c|c|c|c|c|c|c|c|c|c|}
\hline
$|\Sigma|$ & $\beta$ & $R$ & $|Q|$ & $|M|$ & $|V|$ & $|{V}_{scc}|$ & $\bar{n}$ & $\gamma$ & $\alpha$ \\
\hline
2 & 7/3+ & 64 & 112\,081\,412 & 972\,747 & 79\,301\,398 & 22\,187\,707 & 387 & 1.220623 & 1.220645 \\
\hline
2 & 3 & 36 & 26\,579\,702 & 1\,241\,239 & 83\,006\,914 & 44\,649\,350 & 211 & 1.457573 & 1.457577 \\
\hline
2 & 3+ & 24 & 11\,757\,234 & 1\,414\,760 & 64\,323\,422 & 53\,916\,317 & 136 & 1.795125 & 1.795126 \\
\hline
3 & 7/4+ & 65 & 349\,468\,802 & 1\,339\,611 & 68\,724\,314 & 20\,346\,018 & 335 & --- & 1.245610 \\
\hline
3 & 2 & 54 & 132\,116\,494 & 1\,112\,717 & 59\,890\,073 & 21\,407\,525 & 267 & 1.301759 & 1.301762 \\
\hline
3 & 2+ & 17 & 18\,024\,610 & 3\,189\,542 & 54\,730\,037 & 52\,752\,774 & 81 & 2.605879 & 2.605879 \\
\hline
4 & 7/5+ & 191 & 2\,244\,605\,660 & 187\,948 & 19\,586\,549 & 1\,629\,544 & 3431 & --- & 1.069527 \\
\hline
4 & 2 & 18 & 20\,234\,405 & 2\,306\,512 & 40\,581\,402 & 39\,210\,704 & 70 & 2.621508 & 2.621508 \\
\hline
4 & 2+ & 13 & 4\,296\,194 & 1\,532\,902 & 20\,583\,499 & 20\,136\,292 & 56 & 3.728494 & 3.728494 \\
\hline
5 & 4/3 & 100 & 1\,325\,703\,058 & 287\,622 & 15\,190\,168 & 2\,904\,075 & 449 & --- & 1.164632 \\
\hline
5 & 4/3+ & 23 & 131\,689\,428 & 2\,543\,208 & 23\,613\,749 & 20\,859\,902 & 96 & --- & 2.249056 \\
\hline
5 & 3/2 & 22 & 121\,979\,342 & 3\,588\,828 & 42\,681\,448 & 39\,882\,089 & 79 & --- & 2.402445 \\
\hline
5 & 3/2+ & 16 & 39\,272\,252 & 5\,903\,234 & 52\,408\,053 & 50\,871\,961 & 59 & --- & 3.492828 \\
\hline
5 & 2 & 14 & 4\,682\,641 & 1\,160\,529 & 15\,889\,694 & 15\,560\,907 & 52 & 3.732539 & 3.732539 \\
\hline
5 & 2+ & 12 & 3\,136\,146 & 1\,549\,785 & 19\,465\,201 & 19\,124\,667 & 49 & 4.789851 & 4.789851 \\
\hline
7 & 7/6+ & 83 & 2\,424\,341\,380 & 54\,114 & 2\,239\,313 & 644\,315 & 287 & --- & 1.236948 \\
\hline
9 & 9/8+ & 83 & 2\,665\,382\,282 & 3\,055 & 149\,203 & 45\,928 & 350 & --- & 1.246682 \\
\hline
15 & 15/14+ & 75 & 147\,881\,602 & 806 & 15\,637 & 8\,899 & 456 & --- & 1.241838 \\
\hline
\end{tabular}
}
\end{table}


\begin{table}[!htb]
\caption{\sl Оценки индексов роста языков над бинарным алфавитом, избегающих шаблоны. Обозначения столбцов перечислены перед таблицей \ref{table:exp}.}
\label{table:xxy}

\vspace*{5pt}
\tabcolsep=3pt

\centerline{
\begin{tabular}{|c|c|c|c|c|c|c|c|c|}
\hline
$Pattern$ & $R$ & $|Q|$ & $|M|$ & $|V|$ & $|{V}_{scc}|$ & $\bar{n}$ & $\gamma$ & $\alpha$ \\
\hline
$(XXY)^2$ & 26 & 100\,758\,143 & 2\,595\,854 & 62\,004\,459 & 55\,164\,403 & 154 & --- & 1.779172 \\
\hline
$(XXY)^2+X^3$ & 126 & 620\,879\,761 & 592\,623 & 74\,794\,781 & 13\,332\,148 & 1559 & 1.098814 & 1.098891 \\
\hline
$(XYX)^2$ & 26 & 263\,913\,221 & 2\,270\,133 & 57\,291\,035 & 33\,452\,876 & 100 & --- & 1.816274 \\
\hline
\end{tabular}
}
\end{table}

\end{document}
